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Abstract 

We consider the equation 

ab + cd = X, a e A, b e B, ceC, d gV, 

over a finite field of q elements, with variables from arbitrary sets 
A, 3,0,7) C Fg. The question of solvability of such and more general 
equations has recently been considered by D. Hart and A. losevich, 
who, in particular, proved that 

for some absolute constant C > 0, then above equation has a solution 
for any A G F*. Here we show that using bounds of multiplicative 
character sums allows us to extend the class of sets which satisfy this 
property. 
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1 Introduction 



1.1 Background 

Let ¥q denote the final field of q elements. 

Using exponential sums, D. Hart and A. losevich [7] have shown that for 
any 2n sets Ai, Bi C Fg, « = !,...,■«., with 

n 

n#A#S. >C^g"+' (1) 

i=l 

for some absolute constant C > 0, the equation 

n 

aA = A, Oi e Ai, bi e Bi, i = 1,. . . ,n, (2) 

i=l 

has a solution for any A G F* (although the proof is given only in the case 
of ^1 = i3i = . . . = An = Bn, the method and results immediately extend 
to the general case, see [3 Remark 1.3]). These results have been put in a 
more general context in a recent work of D. Hart A. losevich, D. Koh and 
M. Rudnev [S]. 

In particular, for n = 2, one can easily derive from the proof of [71 Theo- 
rem 1.1] that the equation 

ab + cd = \, a e A, b e B, ce C, d eV, (3) 

has 

N{A, B, C, V- A) = + o ((g#^#S#C#P)^/^) (4) 

solutions for any A G F*. 

In particular, we see from ([1]) that for any A G F*, the equation ([3]) has a 
solution for any four sets A, B,C,V C F* with 

ifA4^B4^C4^V > Cq\ (5) 

for some absolute constant C > 0. 
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Furthermore, for the number T{A, B, C, V) of the solutions of the similar 
equation 

a + b = cd, a e A, b e B, c e C, d eV, (6) 
A. Sarkozy [16j has given an analogous bound 



TiA, B, C, V) = + o ((g#^#S#C#I?)^/^) (7) 



(it is shown in jTHI only for prime fields but the proof and result extend to 
the general case at the cost of only typographical changes). Thus (jSD has a 
solution under the condition as well. 

D. Hart and A. losevich [7J have also considered the set £{A, B,C,V) of 
A G Fg for which ([3]) has no solution. Although only the case of A = B = C = 
T> has been worked out in [7], the same approach seems to give the bound 



i^£{A,B,C,V)=0 



g,3 



i^Ai^Bi^C 



(certainly if V is not of the smallest cardinality among A, B, C, V, one can 
alter this bound in the obvious way). Thus only three sets out four are 
relevant. This implies that instead of ([3]) one can consider the equation with 
only three variables 

f + gh = X, f eJ^, geg, hen, (8) 

for some sets J-',Q,H C Fg. If S{J^, Q, Ti) is the set of A G Fg for which ([8]) 
has no solution then we have 



We now remark that the result of A. Sarkozy [16] also implies (19]). Indeed, 
we see that 

T{-s{j^,g,n),j',g,n.) = Q 

and we derive from ([7]) that 

g — 1 V 



which leads to (jH])- 

Furthermore, in a recent work of M. Garaev [5] considering the equa- 
tion ([6]) (for some special sets A, B, C, T> has been the main tool in obtaining 
new results on the sum-product problem in finite fields (see also |2l |3l HJ 
E m [IS [H] for the background). In fact, one can shorten the proof of [H 
Theorem 1] by a direct appeal to ([7]). 

1.2 Our Results 

Here we show that using multiplicative character sums one can extend the 
region of possible values for j^A, i^B, #C, i^V which guarantee the solvability 
of the equations and (jSD- We show that for any fixed e > 0, there exists 
S > such that if 

#^>g^/2+£ i^B>q', (10) 

as well as 

> q'-', (11) 

then the equations ([3]) and (Q have a solution for any A G F* (provided that 
q is large enough). 

More precisely, we obtain the following asymptotic formulas: 

Theorem 1. For any fixed e > 0, there exists 6 > such that for any A G F* 
and any sets A,B,C,V C F^ which satisfy (ITU]) and ( TTT]) . the equations 
and have 

N{A, B, C, V; A) = (1 + 0{q-')) 

q 

and 

TiA, B, C, V) = (1 + 0{q'')) 

q ^ 

solutions, respectively. 

The same argument which we have used to derive ([9]) from ([7]), combined 
with our bound on T{A, B, C, V), leads to the following estimates: 



4 



Corollary 2. For any fixed e > 0, there exists S > such that for any sets 
JF, ^, 7"^ C ¥g which satisfy 

> q' and mj^H > g'"^ 
the equation (IHD has a solution for all but 

i^8{T,g,n) = o{q"'+^) 

values of X E ¥q, respectively. 

Corollary 3. For any fixed e > 0, there exists 6 > such that for any sets 
J^,Q,TC C ¥q which satisfy 

#^ > and > q^'^ 

the equation ([8]) has a solution for all but 

if£{j^,g,n) = oiq') 

values of X G ¥q, respectively. 

As far as we are aware, before the present work, multiplicative character 
sums have not be used in questions of this kind. 

2 Proof of Theorem [1] 

2.1 Estimating N{A, B, C, D; A) 

Let us denote by X the set of all multiplicative characters of F* and by X* 
the set of all nontrivial characters. For the trivial character define 
Xo(0) = 1 and put x(0) = for all other characters x ^ ■ 

Using the orthogonality property of characters, see [151 Equation (5.4)], 
we write for the number of solutions A^(^, B, C, V; X) to the equation ([3]) 



N{A,B,C,V-X) = ^ 5^ 5^ 5^ 5^ 5^ X(a& - A)xM) 

^ aeA beB c£C deV x&X 



q — 1 q - 
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Let 



W = max 



Then, using the Cauchy inequahty (and again the orthogonahty property of 
characters), we obtain 



xex* aeA beB cec dev 




deT> 



1/2 



Wiq - 1) (#C#P) 



Therefore 



q-1 



'12) 



We now recall a result of A. A. Karatsuba, see [H] or Chapter VIII, 
Problem 9], (which in turn follows from the Weil bound and the Holder 
inequality) asserting that for any integer r > 1, we have 

W = ((#^)l-l/2'-#i5j9l/4- + (^^)l-l/2r(^g)l/2pl/2r^ ^ ^^3) 

where the implied constant depends only on r. In particular, taking r = 
[e^^], we see that for any e > there exists 6 > such that under the 
condition (ITU]) we have 

W < i^Ai^Bq-^^ (14) 



provided that q is large enough. Substituting (IMI) in (fT2i) and recalling ([TT 
we obtain the desired estimate for A^(^, B, C, V; A). 
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2.2 Estimating r(^,^,C,r>) 



We proceed exactly the same way, however, instead of W, the bound on the 
number of solutions depends on 



for which the same bound as ([T^ holds as well. 

3 Concluding Remarks 

3.1 Links with the Sum-Product Problem 

We have already mentioned that the equation ([6]) appears in the argument 
of M. Garaev [5] on the sum-product problem in finite fields. We present 
this argument in a slightly more general form. For two sets X,y C Fg we 
consider their sum and product sets 

U = {x + y : : X e X,y ey} and V = {xy : : x e X ,y e y}. 

The argument of [5J (presented there in the special case X = y) is based on 
the observation that the equation 



has at least {^XYjj^y solutions of the form (xi,X2,'U, f) = {xi,X2,X2 + 
xiy). Combining this observation with ([7]) (and assuming that #3^ > ij^X) 
we obtain 



for some absolute constant Co > 0, which ioi X = y coincides with the 
result of M. Garaev [5l Theorem 1]. It would be interesting to see whether 
our approach to estimating the number of solution to ([6]) allows to obtain 
stronger estimates. 




VX^ ^ + X2 = U 



Xi,X2 G X, U GU, f G V, 
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3.2 Possible Improvements 

Certainly for every concrete value of e one can use the bound ([T3l) . instead 
of its simplified form f|T4l) . and optimised the choice of r. 

Clearly ([5]) is not implied by ffTOl) and ffTTl) . On the other hand, we show 
that our approach also gives an alternative prove of the corresponding results 
of [7] and [16j for the equations ^ and respectively. In turn, using that 
the well-known the bound 

W<{qi^Am"\ 

see [m Exercise 8.c] we easily derive (jl]) from (fT2|) . The bound ([7]) follows 
the same way from the inequality 

Certainly, if more information about the arithmetic structure of the sets A 
and B is known then better bounds can be available, see for example, esti- 
mates which are due to J. Friedlander and H. Iwaniec [TU] and to A. A. Karat- 
suba [TT]. Moreover, in the case where q = p is prime and A = B = C = 
B = {1, . . . , H}, a slight modification of the proof of [Tl, Theorem 12] shows 
that has + {H'^p°^^^) solutions for every A G F*, This is nontrivial 
starting with H > p^/^+e for any e > and sufficiently large p. Several more 
results of the similar flavour are given by M. Z. Garaev and V. Garcia [6]. 

3.3 Further Problems 

Unfortunately, our approach does not seem to extend to the general equa- 
tion ([2]). More precisely, combining bounds of exponential and multiplicative 
character sums, some results can be obtained, but they are weaker than those 
of [3 E] • So, it would certainly be interesting to find a way of using bounds 
of multiplicative character sums to obtain an alternative proof of the result 
of [7] on the solvability of the equation ([2]) under the condition ([1]). Such a 
proof is likely to lead to the solvability of this equation under several more 
conditions as well. 
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We also remark that the equation (after a sign change and renaming 
some variables) transforms into the determinant equation 

det(^^ J) = ^' aeA,beB,ceC,de V. 

This suggests also to consider higher dimensional determinant equations 
det (oij)"^.^^ = A, aij G Aij, i, j = 1, . . . , n, 

for sets Aij C Fg, i,j = 1, . . . ,n. For structural sets, such as intervals, 
this and similar questions have been studied in [1], however its methods do 
not seem to apply to the case of arbitrary sets. 

An analogue of the bound fll3p has been given in [T7j for character sum 
over points of an elliptic curve over Fg, which has also been applied to the 
studying an elliptic curve analogue of the equation ([6]). One can also consider 
some mixed cases involving points on an elliptic curve and field elements. 
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